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1 1 . A method for balancing a loading of a storage device attached to multiple 

2 computing systems comprising the steps of: 

3 acquiring a listing of locations of all segments of a requested data object 

4 including all copies of said segments of the requested data object; 

5 evaluating the loading of the storage devices attached to the multiple 

6 computing systems containing all copies of all segments of a requested 

7 data object; 

8 selecting storage devices containing copies of each segment of the data 

9 object having a least loading, which is less than a maximum loading for 
Jo said storage devices; 

y if the loading of the storage devices is greater than the maximum loading for 

iu 

Jj? said storage devices, copying any segment resident on said storage 

jfs device having loading greater than said maximum loading to an alternate 

m storage device; 

Ms selecting said alternate storage device; and 

tfi 

ft transferring those segments of said requested data object to a requesting 

17 computer system. 

18 

1 2. The method of claim 1 further comprising the steps of: 

2 determining the presence of all segments of the requested data object; 

3 if there are missing segments of the requested data object, assigning each 

4 of those missing segments a file identification and file location, such that 
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5 those missing segments are assigned to data storage devices having the 

6 least loading; and 

7 retrieving those missing segments from a back-up storage device. 

8 

1 3. The method of claim 1 wherein selecting the storage devices containing copies of 

2 the segments of the requested data object and having the least loading comprises 

3 the steps of: 

4 a) setting a current segment indicator to indicate which of the segments of the data 

5 object is to be transferred next; 

£ b) setting a current storage device indicator to specify a primary location of the 

jt; segment to be transferred next; 

m 

li c) if the transfer of said segment causes the loading of the storage device 
py containing said segment to be exceeded, incrementing the current storage 

# device indicator to a next location of the segment to be transferred; and 

ify 

# d) repeatedly executing step c) until said loading is not exceeded. 

1 4. The method of claim 1 wherein transferring of the segments of the data object 

2 comprises the actions of reading said segments from the data storage device, 

3 writing said segments to the data storage device, and copying said segments from 

4 a said data storage device to an alternate data storage device, whereby said 

5 loading of the data storage device is allocated between the reading, writing, and 

6 copying of the segments to prevent interference with said reading of the segments. 

7 
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' s 5. The method of claim 1 wherein the requested data object is a video data file to be 

9 streamed isochronously to the requesting computer system. 

10 

1 6. A data object service system in communication with a plurality of computing 

2 systems to provide at least one data object of plurality of data object to at least one 

3 of the plurality of computing system, comprising: 

4 a plurality of data object storage devices in communication with each other 

5 and with any of the plurality of computing systems; and 

6 a load balancing apparatus in communication with the plurality of data object 
{J storage devices to balance a loading of said data object storage devices 
if; during transfer of said data objects, 

I? whereby said load balancing apparatus comprises: 

as 

-J a load evaluator to assess the loading of the data object storage devices 

s 

ft containing segments of said data objects, 

m 

if a storage device selector to create a selection list to indicate selection of 

fi those data object storage devices containing copies of each segment 

14 of the requested data object having the least loading, and 

is a copying initiator to initiate a copying of a segment of the data object to 

16 an alternate storage device having low loading if all storage devices 

17 containing said segment have a loading greater than a maximum 

18 loading. 

19 
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7. The system of claim 6 wherein the load balancing apparatus generates a listing of 
all copies of all segments of the requested data objects. 

8. The system of claim 6 wherein a data storage device having a copied segment of 
the requested data object is selected to transfer said data object to a requesting 
computing system. 

9. The system of claim 6 wherein the load balancing apparatus comprises: 

a presence determining device to determine the presence of all segments of 
the requested data object; and 

a segment retrieving device which, if there are missing segments of the 
requested data object, said segment retrieving device assigns each of 
those missing segments a file identification and file location, such that 
those missing segments are assigned to data storage devices having the 
least loading, and then said segment retrieving device retrieves those 
missing segments from a back-up storage device. 

1 0. The system of claim 6 wherein the load balancing apparatus further comprises: 

a segment indicator that is set to indicate which of the segments of the data 

object to be transferred next; and 
a current storage device indicator to specify initially a primary location of the 

segment identified by the segment indicatory; 
wherein the load balancing apparatus executes the steps of: 
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a) determining if the loading of the data storage device indicated by the 
current storage device indicator exceeds the maximum loading with 
transfer of the segment indicated by the segment indicator, 

b) if said loading exceeds the maximum loading, setting the current 
storage device indicator to a next location of the segment indicated by 
the segment indicator, and 

c) repeatedly executing steps a) and b) until said loading is not 
exceeded. 



1 1 . The system of claim 6 wherein transferring of the segments of the data object 
comprises the actions of reading said segments from the data storage device, 
writing said segments to the data storage device, and copying said segments from 
a said data storage device to an alternate data storage device, whereby said 
loading of the data storage device is allocated between the reading, writing, and 
copying of the segments to prevent interference with said reading of the segments. 



1 2. The system of claim 6 wherein the requested data object is a video data file to be 
streamed isochronously to the requesting computer system. 



1 3. An apparatus for balancing a loading of a storage device attached to multiple 
computing systems comprising: 

means for acquiring a listing of locations of all segments of a requested data 
object including all copies of said segments of the requested data object; 
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5 means for evaluating the loading of the storage devices attached to the 

6 multiple computing systems containing all copies of all segments of a 

7 requested data object; 

8 means for selecting storage devices containing copies of each segment of 

9 the data object having a least loading, which is less than a maximum 

10 loading for said storage devices; 

1 1 means for copying any segment resident on said storage device having 

12 loading greater than said maximum loading to an alternate storage 

13 device, if the loading of the storage devices is greater than the maximum 
iM loading for said storage devices; 

iff; means for selecting said alternate storage device; and 

\ TK 

; IP! 

i|; means for transferring those segments of said requested data object to a 
If j requesting computer system. 



h* 1 4. The apparatus of claim 1 3 further comprising: 



® means for determining the presence of all segments of the requested data 

3 object; 

4 means for assigning each of those missing segments a file identification and 

5 file location, such that those missing segments are assigned to data 

6 storage devices having the least loading, if there are missing segments 

7 of the requested data object; and 

8 means for retrieving those missing segments from a back-up storage device. 

9 
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1 1 5. The apparatus of claim 1 3 wherein the means for selecting the storage devices 



2 containing copies of the segments of the requested data object and having the 

3 least loading comprises: 

4 a) means for setting a current segment indicator to indicate which of the segments 

5 of the data object is to be transferred next; 

6 b) means for setting a current storage device indicator to specify a primary location 

7 of the segment to be transferred next; and 

8 c) means for repeatedly incrementing the current storage device indicator to a next 

9 location of the segment to be transferred, if the transfer of said segment causes 
*J the loading of the storage device containing said segment to be exceeded until 

•BBSS 

i¥ said loading is not exceeded. 

i y 

I 



il 1 6. The apparatus of claim 1 3 wherein transferring of the segments of the data object 



p, comprises 

m 

W means for reading said segments from the data storage device; 

0 means for writing said segments to the data storage device; and 

5 means for copying said segments from a said data storage device to an 

6 alternate data storage device; 

7 wherein said loading of the data storage device is allocated between the 

8 reading, writing, and copying of the segments to prevent interference with 

9 said reading of the segments. 

10 
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1 1 7. The apparatus of claim 1 3 wherein the requested data object is a video data file to 

2 be streamed isochronously to the requesting computer system. 

3 

1 18. A medium for retaining a computer program which, when executed on a computing 

2 system, balances a loading of storage devices attached to multiple computing 

3 systems, said program executing the steps of: 

4 acquiring a listing of locations of all segments of a requested data object 

5 including all copies of said segments of the requested data object; 

6 evaluating the loading of the storage devices attached to the multiple computing 
if systems containing all copies of all segments of a requested data object; 

£ selecting storage devices containing copies of each segment of the data object 

jjj having a least loading, which is less than a maximum loading for said 

ipu storage devices; 

if the loading of the storage devices is greater than the maximum loading for 

12^ said storage devices, copying any segment resident on said storage device 

ijsj having loading greater than said maximum loading to an alternate storage 

14 device; 

15 selecting said alternate storage device; and 

16 transferring those segments of said requested data object to a requesting 

17 computer system. 

18 

1 19. The medium of claim 1 8 further comprising the steps of. 

2 determining the presence of all segments of the requested data object; 
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if there are missing segments of the requested data object, assigning each of 
those missing segments a file identification and file location, such that those 
missing segments are assigned to data storage devices having the least 
loading; and 

retrieving those missing segments from a back-up storage device. 

20. The medium of claim 18 wherein selecting the storage devices containing copies of 
the segments of the requested data object and having the least loading comprises 
the steps of: 

setting a current segment indicator to indicate which of the segments of the data 

object is to be transferred next; 
setting a current storage device indicator to specify a primary location of the 

segment to be transferred next; 
if the transfer of said segment causes the loading of the storage device 

containing said segment to be exceeded, incrementing the current storage 

device indicator to a next location of the segment to be transferred; and 
repeatedly executing step c) until said loading is not exceeded. 

21 . The medium of claim 1 8 wherein transferring the segments of the data object 
comprises the actions of reading said segments from the data storage device, 
writing said segments to the data storage device, and copying said segments from 
a said data storage device to an alternate data storage device, said loading of the 
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5 data storage device being allocated between the reading, writing, and copying of 

6 the segments to prevent interference with said reading of the segments. 

7 

1 22. The medium of claim 1 8 wherein the requested data object is a video data file to be 

2 streamed isochronously to the requesting computer system. 

3 

1 23. A method for balancing a loading of a storage device containing video data objects 

2 attached to multiple computing systems comprising the steps of: 

3 acquiring a listing of locations of all segments of a requested video data object 
¥ including all copies of said segments of the requested video data object; 

I* evaluating the loading of the storage devices attached to the multiple computing 

m 

systems containing all copies of all segments of a requested video data 

'$ 

m object; 

fM selecting storage devices containing copies of each segment of the video data 

3= : 
s : 
s -~ 

object having a least loading, which is less than a maximum loading for said 
ip storage devices; 

11 if the loading of the storage devices is greater than the maximum loading for 

12 said storage devices, copying any segment resident on said storage device 

13 having loading greater than said maximum loading to an alternate storage 

14 device; 

15 selecting said alternate storage device; and 

16 transferring those segments of said requested video data object to a requesting 

17 computer system. 



58 



Attorney's Docket IVOO-001.3 



18 

1 24. The method of claim 23 further comprising the steps of: 

2 determining the presence of all segments of the requested video data object; 

3 if there are missing segments of the requested video data object, assigning 

4 each of those missing segments a file identification and file location, such 

5 that those missing segments are assigned to data storage devices having 

6 the least loading; and 

7 retrieving those missing segments from a back-up storage device. 

8 

t 25. The method of claim 23 wherein selecting the storage devices containing copies of 

M the segments of the requested video data object and having the least loading 

§j comprises the steps of: 

ftj setting a current segment indicator to indicate which of the segments of the 

85 

video data object is to be transferred next; 

m 

¥ setting a current storage device indicator to specify a primary location of the 

H segment to be transferred next; 

ipsa 

8 if the transfer of said segment causes the loading of the storage device 

9 containing said segment to be exceeded, incrementing the current storage 

10 device indicator to a next location of the segment to be transferred; and 

11 repeatedly executing step c) until said loading is not exceeded. 

12 

1 26. The method of claim 23 wherein transferring of the segments of the video data 

2 object comprises the actions of reading said segments from the data storage 
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device, writing said segments to the data storage device, and copying said 
segments from a said data storage device to an alternate data storage device, said 
loading of the data storage device being allocated between the reading, writing, 
and copying of the segments to prevent interference with said reading of the 
segments. 

27. The method of claim 23 wherein the requested video data object is streamed 
isochronously to the requesting computer system. 

28. A video data object service system in communication with a plurality of computing 
systems to provide at least one video data object of plurality of video data object to 
at least one of the plurality of computing system, comprising: 

a plurality of video data object storage devices in communication with each 

other and with any of the plurality of computing systems; and 
a load balancing apparatus in communication with the plurality of video data 
object storage devices to balance a loading of said video data object storage 
devices during transfer of said video data objects, 
said load balancing apparatus comprising: 

a load evaluator to assess the loading of the video data object storage 

devices containing segments of said video data objects, 
a storage device selector to create a selection list to indicate selection of 
those video data object storage devices containing copies of each 
segment of the requested video data object having the least loading, and 
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! 5 a copying initiator to initiate a copying of a segment of the video data object 

16 to an alternate storage device having low loading if all storage devices 

17 containing said segment have a loading greater than a maximum 

18 loading. 

19 

1 29. The system of claim 28 wherein the load balancing apparatus generates a listing of 

2 all copies of all segments of the requested video data objects. 



3 

The system of claim 28 wherein a data storage device having a copied segment of 
the requested video data object is selected to transfer said video data object to a 
requesting computing system. 



ft! 

py 31 . The system of claim 28 wherein the load balancing apparatus comprises: 

w a presence determining device to determine the presence of all segments of the 

If requested video data object; and 

5 a segment retrieving device which, if there are missing segments of the 

5 requested video data object, said segment retrieving device assigns each of 

6 those missing segments a file identification and file location, such that those 

7 missing segments are assigned to data storage devices having the least 

8 loading, and then said segment retrieving device retrieves those missing 

9 segments from a back-up storage device. 

10 

1 32. The system of claim 28 wherein the load balancing apparatus further comprises: 
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2 a segment indicator that is set to indicate which of the segments of the video 

3 data object to be transferred next; and 

4 a current storage device indicator to specify initially a primary location of the 

5 segment identified by the segment indicatory; 

e said load balancing apparatus executing the steps of: 

7 determining if the loading of the data storage device indicated by the current 

8 storage device indicator exceeds the maximum loading with transfer of 

9 the segment indicated by the segment indicator, 

10 if said loading exceeds the maximum loading, setting the current storage 
1 f* device indicator to a next location of the segment indicated by the 

segment indicator, and 
if ; repeatedly executing steps a) and b) until said loading is not exceeded. 

fa 

P 33. The system of claim 28 wherein transfer of the segments of the video data object 

¥ comprises the actions of reading said segments from the data storage device, 

83 writing said segments to the data storage device, and copying said segments from 

H 

4 a said data storage device to an alternate data storage device, said loading of the 

5 data storage device being allocated between the reading, writing, and copying of 

6 the segments to prevent interference with said reading of the segments. 

7 

1 34. The system of claim 28 wherein the requested video data object is streamed 

2 isochronously to the requesting computer system. 
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